H. fasciatus có chiều dài cơ thể tối đa được ghi nhận là 75 cm, nhưng chiều dài lớn nhất được ghi nhận ở loài này có lẽ không vượt quá 50 cm[3]. Theo John E. Randall, không có một cá thể H. fasciatus nào có chiều dài lớn hơn 30 cm được biết đến[4]. Môi của loài này rất dày, phát triển dần theo độ tuổi[5]. Đuôi cụt hoặc hơi bo tròn, có màu vàng (thường là cá đực) hoặc nâu[3].

Cá trưởng thành (đực lẫn cái) có màu đen với 4 dải trắng ở hai bên thân (và một dải trắng mờ ở gốc vây đuôi), có thể hơi phớt màu xanh lục ở cá đực[6]. Đầu màu xanh lục, chuyển thành màu vàng ở phía dưới với nhiều vệt màu hồng hoặc màu cam viền xanh lam (những vệt hồng cam ở dưới đầu của cá đực phớt đen)[7][8].

Cá đực có vây bụng màu xanh lục, còn cá cái có vây bụng màu đen. Cá đực còn có thêm một đốm màu đỏ sẫm đến đen phía sau mắt[7]. Bên cạnh đó, H. fasciatus đực còn được quan sát là có thể đảo ngược kiểu màu trên cơ thể: từ sọc trắng thân đen thành sọc đen thân trắng, là kiểu màu của chúng trong mùa sinh sản[9].

Cá con có màu nâu sẫm và có đến 6 dải sọc trắng: dải đầu tiên băng qua gáy và ngực và hai dải cuối cùng nằm trên cuống đuôi và giữa vây đuôi (dải băng qua gáy và dải trên vây đuôi tiêu biến ở cá lớn). Đầu có các vệt vàng quanh mắt[6][8].

Số gai ở vây lưng: 9; Số tia vây ở vây lưng: 11; Số gai ở vây hậu môn: 3; Số tia vây ở vây hậu môn: 11; Số tia vây ở vây ngực: 14; Số gai ở vây bụng: 1; Số tia vây ở vây bụng: 5[3].